В 1892 г. по ходатайству ссыльных поляков вятский губернатор А.Ф. Анисьин с санкции министра внутренних дел разрешил местным католикам открыть молитвенный дом. Через два года для поляков представился удобный случай выстроить в Вятке каменную каплицу, посвятив ее памяти умершего императора Александра III. Проект на постройку костела во имя Святого Александра и в память «государя-императора Александра III» выполнил варшавский архитектор К. Войцеховский. Комитет по сооружению католического храма предложил руководить строительными работами молодому, но уже отлично зарекомендовавшему себя архитектору И.А. Чарушину.
Архитектурно-планировочное решение храма характерно для римско-католических костёлов. В декоре фасадов присутствуют как черты романского зодчества, так и классицистические элементы, и мотивы барокко, и веяние модерна. В лаконичном архитектурном наряде эффектно сочетаются красная кирпичная кладка и белокаменные детали. Архитектоника здания ярко выражена: каждой опорной конструкции (стене или «контрфорсу») соответствует выступ пилястры или «контрфорса» на фасаде. Главный западный фасад имеет центральную часть в форме портика с треугольным фронтоном, заключающую арочный портал входа. По бокам от портала помещены скульптуры апостолов Петра и Павла (сейчас одна из фигур демонтирована). Башни и звонницу венчают простые кресты.
Открытие костела состоялось 31 августа 1903 г. Службы велись до 1933 года. После реставрации в 1994 в зданиии разместился «Концертный зал органной и камерной музыки» (ул. Дерендяева, 46), был установлен орган "Hugo Mayer", к зданию была пристроена "часовня"-вход, подземные помещения. В настоящее время здесь проходят концерты, фестивали, регистрации браков. Два раза в год, на Рождество и Пасху, проводится богослужения католической общины города.